Semi-infinite multi-index perturbed block Toeplitz systems
نویسندگان
چکیده
In this article Banach algebra techniques are employed to study the numerical solution of linear systems with a semi-infinite multi-index suitably perturbed k × k block Toeplitz matrix. Decay properties of their solutions are studied by using suitably weighted Wiener algebras. A projection-type method for their numerical solution is introduced. Numerical results are presented illustrating both the accuracy of the method for certain perturbed Toeplitz systems and the need for generalizing the theoretical framework to other such systems. © 2003 Elsevier Science Inc. All rights reserved.
منابع مشابه
Ldu Factorization Results for Bi-infinite and Semi-infinite Scalar and Block Toeplitz Matrices
ABSTllACT-In this article various existence results for the LDU-factorization of semi-infinite and bi-infinite scalar and block Toeplitz matrices and numerical methods for computing them are reviewed. Moreover, their application to the orthonormal-ization of splines is indicated. Both banded and non-banded Toeplitz matrices are considered. Extensive use is made of matrix polynomial theory. Resu...
متن کاملLdu Factorization Results for Bi - Infinite Andsemi - Infinite Scalar and Block Toeplitz
In this article various existence results for the LDU-factorization of semi-innnite and bi-innnite scalar and block Toeplitz matrices and numerical methods for computing them are reviewed. Moreover, their application to the orthonor-malization of splines is indicated. Both banded and non-banded Toeplitz matrices are considered. Extensive use is made of matrix polynomial theory. Results on the a...
متن کاملSpectral factorization of bi-infinite multi-index block Toeplitz matrices
In this paper we formulate a theory of LU and Cholesky factorization of bi-infinite block Toeplitz matrices A = (Ai−j )i,j∈Zd indexed by i, j ∈ Zd and develop two numerical methods to compute such factorizations. © 2002 Elsevier Science Inc. All rights reserved.
متن کاملOn Solving Block Toeplitz Systems Using a Block Schur Algorithm
This paper presents a block Schur algorithm to obtain a factorization of a symmetric block Toeplitz matrix. It is inspired by the various block Schur algorithms that have appeared in the literature but which have not considered the innuence of performance tradeoos on implementation choices. We develop a version based on block hyperbolic Householder reeectors by adapting the representation schem...
متن کاملA Method for Generating Infinite Positive Self-adjoint Test Matrices and Riesz Bases
In this article we propose a method to easily generate infinite multi-index positive definite self-adjoint matrices as well as Riesz bases in suitable subspaces of L2(Rd). The method is then applied to obtain some classes of multi-index Toeplitz matrices which are bounded and strictly positive on 2(Zd). The condition number of some of these matrices is also computed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003